package 数组.练习;

import java.util.Scanner;

public class FindElement {

    public static void main(String[] args) {
        int[][] array={{1,2,8,9},
                {2,4,9,12},
                {4,7,10,13},
                {6,8,11,15}};
        Scanner sc=new Scanner(System.in);
        System.out.println("input:");
        int x=sc.nextInt();//用户要找的数字
        int hang=0,lie=3;//定位到9

        while(true){
            if(hang>3||lie<0){//所有数组中数据都找完了，还没找到
                System.out.println(false);//不存
                break;
            }
            if(array[hang][lie]==x){
                System.out.println(true);//存在
                break;//结束方法
            }else if(array[hang][lie]>x){
                lie--;
            }else{//array[hang][lie]<x
                hang++;
            }
        }


    }
}
